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In the Claims: 

1 . A method for extracting a watermark from compressed data containing a watermark comprising the 

steps of: 

receiving compressed data containing a watermark in the form of n by n blocks of data subjected to affine 
geometric distortion; 

spatially translating the blocks according to a spatially varying translation to compensate for an assumed 
affine geometric distortion; and 

extracting the watermark from the translated blocks of data. 

2. A method of extracting a watermark from compressed data containing a watermark comprising the 

steps of: 

receiving compressed data containing a watermark in the form of blocks, which data has been subjected to 
affine geometric distortion; 

accumulating said blocks in a set of a predetermined number of groups of 8 by 8 blocks; 
converting the accumulated blocks into spatial domain; 

spatially translating the spatial domain accumulated blocks to compensate for an assumed affine geometric 
distortion; 

summing the translated blocks; and 

extracting the watermark from the summed translated blocks. 

3. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 2, where said extracting the watermark comprises calculating discrete cosine transform values of the summed 
translated blocks. 

4. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 2, where said spatially translating is repeated for different assumed affine geometric distortions, and said 
extracting the watermark further comprises determining the most statistically significant extracted watermark for the 
different assumed affine geometric distortions. 

5. A method of extracting a watermark from compressed data containing a watermark comprising the 

steps of: 

receiving compressed data containing a watermark in the form of n by n blocks, which data has been 
subjected to affine geometric distortion; 

accumulating said blocks in a set of a predetermined number of groups of n by n blocks; 
converting the accumulated blocks into spatial domain; 
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spatially translating the spatial domain accumulated blocks to compensate for an assumed affine geometric 
distortion; 

summing the translated blocks; and 

extracting the watermark from the summed translated blocks. 

5 

6. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 5, where said extracting the watermark comprises calculating discrete cosine transform values of the translated 
blocks. 

10 7. A method of extracting a watermark from compressed data containing a watermark as set forth in 

claim 5, where said spatially translating is repeated for different assumed affine geometric distortions, and said 
extracting the watermark further comprises determining the most statistically significant extracted watermark for the 
different assumed affine geometric distortions. 

l S 8. A method of extracting a watermark from compressed data containing a watermark as set forth in 

| J claim 5, where the value of n is 8. 

v i 

\f% 9. A method for extracting a watermark from data containing a watermark comprising the steps of: 

I fl receiving data containing a watermark, which data has been subjected to affine geometric distortion; 

i(k accumulating said data as n by n blocks of data; 

f n spatially translating the blocks of data to compensate for affine geometric distortion; 

j ~ performing DCT transformation of said n by n blocks of data; and 

\ i extracting the watermark from the translated blocks of transformed data. 

25 10. A method for extracting a watermark from data containing a watermark as set forth in claim 9, where 

the value of n is 8. 

11. A method for extracting a watermark irom data containing a watermark comprising the steps of: 
receiving data containing a watermark, which data has been subjected to affine geometric distortion; 

30 accumulating said data into a predetermined number of n by n accumulated blocks of data according to a 

mapping algorithm of an assumed affine geometric distortion; and 

extracting the watermark from the accumulated blocks of data. 

12. A method for extracting a watermark from data containing a watermark as set forth in claim 1 1 , 
35 where said mapping algorithm comprises a lookup table. 
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13. A method for extracting a watermark from data containing a watermark as set forth in claim 1 1, 
where the value of n is 8. 

14. A method for extracting a watermark from data containing a watermark as set forth in claim 1 1, 
further comprising performing DCT transformation of said n by n accumulated blocks of data and said extracting the 
watermark from the DCT transformed n by n accumulated blocks of data. 

15. A method for extracting a watermark from data containing a watermark as set forth in claim 14, 
where said mapping algorithm comprises a lookup table. 

1 6. A method of extracting a watermark from compressed data containing a watermark comprising the 

steps of: 

receiving compressed data containing a watermark in the form of n by n blocks, which data has been 
subjected to affine geometric distortion; 

accumulating said blocks into a set of a predetermined number of groups of n by n accumulated blocks 
according to a mapping algorithm of an assumed affine geometric distortion; and 

extracting the watermark from the accumulated blocks. 

17. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 1 6, where said accumulating said blocks is repeated for different assumed affine geometric distortions, and 
said extracting the watermark further comprises deterrriining the most statistically significant extracted watermark for 
the different assumed affine geometric distortions. 

18. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 16, where the value of n is 8. 

19. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 16, where said extracting the watermark comprises: 

converting the accumulated blocks into spatial domain; 

spatially translating the spatial domain of each accumulated block in each group by an associated 
translational shift; and 

surnming the translated blocks in each group to obtain a set of summed blocks, and said extracting the 
watermark extracts the watermark from the set of summed blocks. 

20. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 19, where said accumulating said blocks is repeated for different assumed affine geometric distortions, and 
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said extracting the watermark further comprises determining the most statistically significant extracted watermark for 
the different assumed affine geometric distortions. 

21. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 19, where the value of n is 8. 

22. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 19, further comprising performing a translational search of the summed blocks to find the translation that 
results in the most statistically significant watermark being extracted and extracting the watermark from the 
translated blocks yielding the most statistically significant watermark. 

23. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 22, where said extracting the watermark comprises calculating discrete cosine transform values of the 
accumulated blocks. 

24. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 23, where said accumulating said blocks is repeated for different assumed affine geometric distortions, and 
said extracting the watermark further comprises determining the most statistically significant extracted watermark for 
the different assumed affine geometric distortions. 

25. A method of extracting a watermark from compressed data containing a watermark comprising the 

steps of: 

receiving compressed data containing a watermark in the form of blocks, which data has been subjected to 
affine geometric distortion; 

storing said blocks in a set of predetennined groups of 8 by 8 blocks; 
converting the blocks into spatial domain; 

spatially translating the spatial domain accumulated blocks to compensate for an assumed affine geometric 
distortion; and 

extracting the watermark from the translated blocks. 

26. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 25, where said extracting the watermark comprises calculating transform values of the blocks. 

27. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 25, where said spatially translating is repeated for different assumed affine geometric distortions, and said 
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extracting the watermark further comprises determining the most statistically significant extracted watermark for the 
different assumed affine geometric distortions. 

28. A method of extracting a watermark from compressed data containing a watermark comprising the 

steps of: 

receiving compressed data containing a watermark in the form of n by n blocks, which data has been 
subjected to affine geometric distortion; 

storing said blocks in a set of predetermined number of groups of n by n blocks 
converting the blocks into spatial domain; 

spatially translating the spatial domain accumulated blocks to compensate for an assumed affine geometric 
distortion; and 

extracting the watermark from the translated blocks. 

29. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 28, where said extracting the watermark comprises calculating transform values of the blocks. 

30. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 28, where said spatially translating is repeated for different assumed affine geometric distortions, and said 
extracting the watermark further comprises detenriining the most statistically significant extracted watermark for the 
different assumed affine geometric distortions. 

31. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 28, where the value of n is 8. 

32. A method for extracting a watermark from data containing a watermark comprising the steps of: 
receiving data containing a watermark, which data has been subjected to affine geometric distortion; 
storing said data as n by n blocks of data; 

spatially translating the blocks of data to compensate for affine geometric distortion; 
performing a transformation of said blocks of data; and 
extracting the watermark from the translated blocks. 

33. A method for extracting a watermark from data containing a watermark as set forth in claim 32, 
where the value of n is 8. 

34. A method for extracting a watermark from data containing a watermark comprising the steps of: 
receiving data containing a watermark, which data has been subjected to affine geometric distortion; 
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storing said data into a predetermined number of n by n blocks of data according to a mapping algorithm of 
an assumed affine geometric distortion; and 

extracting the watermark from the accumulated blocks of data. 

35. A method for extracting a watermark from data containing a watermark as set forth in claim 34, 
where said mapping algorithm comprises a geometric transform 

36. A method for extracting a watermark from data containing a watermark as set forth in claim 34, 
where the value of n is 8. 

37. A method for extracting a watermark from data containing a watermark as set forth in claim 34, 
further comprising performing a transformation of said n by n accumulated blocks of data and said extracting the 
watermark from the transformed n by n blocks of data. 

38. A method for extracting a watermark from data containing a watermark as set forth in claim 37, 
where said mapping algorithm comprises a geometric transform 

39. A method of extracting a watermark from compressed data containing a watermark comprising the 

steps of: 

receiving compressed data containing a watermark in the form of n by n blocks, which data has been 
subjected to affine geometric distortion; 

storing said blocks into a set of a predetermined number of groups of n by n blocks according to a mapping 
algorithm of an assumed affine geometric distortion; and 

extracting the watermark from the accumulated blocks. 

40. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 39, where said accumulating said blocks is repeated for different assumed affine geometric distortions, and 
said extracting the watermark further comprises detennining the most statistically significant extracted watermark for 
the different assumed affine geometric distortions. 

41. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 39, where the value of n is 8. 

42. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 39, where said extracting the watermark comprises: 

converting the blocks into spatial domain; 
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spatially translating the spatial domain of each accumulated block in each group by an associated 
translational shift; and 

summing the translated blocks in each group to obtain a set of summed blocks, and said extracting the 
watermark extracts the watermark from the set of summed blocks. 

43. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 42, where said storing said blocks is repeated for different assumed afflne geometric distortions, and said 
extracting the watermark further comprises determining the most statistically significant extracted watermark for the 
different assumed affine geometric distortions. 

44. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 42, where the value of n is 8. 

45. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 42, further comprising performing a translational search of the summed blocks to find the translation that 
results in the most statistically significant watermark being extracted and extracting the watermark from the 
translated blocks yielding the most statistically significant watermark. 

46. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 45, where said extracting the watermark comprises calculating transform values of the accumulated blocks. 

47. A method of extracting a watermark from compressed data containing a watermark as set forth in 
claim 46, where said storing said blocks is repeated for different assumed affine geometric distortions, and said 
extracting the watermark further comprises determining the most statistically significant extracted watermark for the 
different assumed affine geometric distortions. 



